Restricting DEv-PROMELA with a hierarchy of simulation formalisms
نویسندگان
چکیده
The DEv-PROMELA formalism is a new formalism that allows combining formal verification and discrete event simulation. In this paper, we propose to use a hierarchy of simulation formalisms to restrict the DEvPROMELA language. From sequential machine to the most expressive DEv-PROMELA formalism, this hierarchy helps designers to design models and to analyze systems in a progressive manner.
منابع مشابه
v-Promela: A Visual, Object-Oriented Language for SPIN
We describe the design of VIP, a graphical front-end to the model checker SPIN. VIP supports a visual formalism, called v-Promela that connects the model checker to modern hierarchical notations for the specification of objectoriented, reactive systems. The formalism is comparable to formalisms such as UML-RT, ROOM, and Statecharts, but is presented here in a framework that allows us to combine...
متن کاملDirected Model Checking for PROMELA with Relaxation-Based Distance Functions
Directed model checking uses distance functions to guide the state space exploration to efficiently find short error paths. Distance functions based on delete-relaxation have successfully been used for, e.g., model checking timed automata. However, such distance functions have not been investigated for formalisms with rich expression languages as provided by PROMELA. We present a generalization...
متن کاملEmbedding DEV&DESS in DEVS: Characteristic Behaviors of Hybrid Models
Several formalisms have been defined to represent combined continuous and discrete event simulation models. In the “Theory of Modeling and Simulation” the DEV&DESS formalism was shown to have the properties expected from a universal representation of such models. Also it was shown that DEVS can provide accurate simulations of DESS (Differential Equation Specified System) models. In this paper, ...
متن کاملInteractive Timed Simulation of Distributed Systems - From PROMELA to PROMELA+
Simulation is a powerful tool in the development cycle of distributed systems; it has long been studied and practiced. The present paper presents an approach to timed interactive simulation based on the execution of timed CSP-like models; the language presented is PROMELA+, derived from PROMELA with the extension to temporal quantification. The whole simulation environment, named YES, includes ...
متن کاملProtocol Veri cation with Reactive Promela/RSPIN
Reactive Promela/RSPIN is an extension to the protocol validator Promela/SPIN. It enhances the simulation and veriication capabilities of SPIN by allowing modular speciications to be analysed while alleviating the state-space explosion problem. Reactive Promela is a simple reactive language. The tool RSPIN is a preprocessor for SPIN which translates a Reactive Promela speciication into a corres...
متن کامل